//
// Created by Administrator on 2024/7/12.
/*  升级,每位数字+5
 * 输入描述: 第一行一个整数t,表示t组数据
 * 接下来t行, 每行两个整数n,m, 表示初始数字n, 升级此数m
 * 输出描述: t行, 每行一个整数,表示升级完成后数字的长度, 结果对10^9+7求余
input:
3
123 4
178 1
1321658 3
 output:
 12
 5
 20

 * */

#include <iostream>

using namespace std;

int main()
{
    int t,m;
    cin>>t;
    string n,s,s1;
    for (int i = 0; i < t; ++i)
    {
        cin>>n>>m;
        for (int j = 0; j < m; ++j)
        {
            for (char k : n)
            {
                if(k-'0'+5<10)
                {
                    s=k-'0'+5+'0';
                } else
                {
                    s="1";
                    s.push_back(k-'0'-5+'0');
                }
                s1+=s;
            }
            n=s1;
            s1="";
        }
        cout<<n.size()<<endl;
    }
}